Considering low robustness of existing video watermarking algorithms for High Efficiency Video Coding (HEVC), a robust video watermarking algorithm based on texture direction was proposed in this paper. Depending on the value of watermarking, the intra-frame angular prediction modes were divided into horizontal modes and vertical modes, and the texture direction for each prediction unit was calculated when the splitting mode was N× N during compressing coding. Once the texture direction was consistent with the direction represented by watermarking, the 33 angular prediction modes of current prediction unit would be truncated to the horizontal or vertical direction prediction modes, and a best prediction mode which could decide whether watermarking was embedded would be decided on the basis of rate distortion cost function. The location of embedded watermarking would be recorded as a key for extraction at decoding side. The experimental results show that the proposed algorithm has low bitrate increasing and low video distortion, and Error Bit Rate (BER) still remains at low value after the attack of noise, filtering and re-encoding, which means the proposed algorithm can be used to protect video copyright.